Monotone Semide nite Complementarity Problems
نویسندگان
چکیده
In this paper, we study some basic properties of the monotone semide nite nonlinear complementarity problem (SDCP). We show that the trajectory continuously accumulates into the solution set of the SDCP passing through the set of the infeasible but positive de nite matrices under certain conditions. Especially, for the monotone semide nite linear complementarity problem, the trajectory converges to an analytic center of the solution set, provided that there exists a strictly complementary solution. Finally, we propose the globally convergent infeasible-interior-point algorithm for the SDCP.
منابع مشابه
Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
An example of SDPs (semide nite programs) exhibits a substantial di culty in proving the superlinear convergence of a direct extension of the Mizuno-Todd-Ye type predictorcorrector primal-dual interior-point method for LPs (linear programs) to SDPs, and suggests that we need to force the generated sequence to converge to a solution tangentially to the central path (or trajectory). A Mizuno-Todd...
متن کاملA Predictor - Corrector Interior - Point Algorithm for the Semide nite Linear Complementarity Problem Using the Alizadeh - Haeberly - Overton Search
This paper proposes a globally convergent predictor-corrector infeasible-interiorpoint algorithm for the monotone semide nite linear complementarity problem using the AlizadehHaeberly-Overton search direction, and shows its quadratic local convergence under the strict complementarity condition.
متن کاملInterior-Point Methods
The modern era of interior-point methods dates to 1984, when Karmarkar proposed his algorithm for linear programming. In the years since then, algorithms and software for linear programming have become quite sophisticated, while extensions to more general classes of problems, such as convex quadratic programming, semide nite programming, and nonconvex and nonlinear problems, have reached varyin...
متن کاملB - 290 Linear Algebra for Semide nite Programming
Let M n (IK) denote the set of all n n matrices with elements in IK, where IK represents the eld IR of real numbers, the eld 0 C of complex numbers or the (noncommutative) eld IH of quaternion numbers. We call a subset T of M n (IK) a *-subalgebra of M n (IK) over the eld IR (or simply a *-subalgebra) if (i) T forms a subring of M n (IK) with the usual addition A + B and multiplication AB of ma...
متن کاملCenters of Monotone Generalized Complementarity Problems
Let C be a full dimensional, closed, pointed and convex cone in a nite dimensional real vector space E with an inner product hx;yi of x; y 2 E , andM a maximal monotone subset of E E . This paper studies the existence and continuity of centers of the monotone generalized complementarity problem associated with C and M: Find (x;y) 2 M\ (C C ) such that hx;yi = 0. Here C = fy 2 E : hx;yi 0 for al...
متن کامل